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PROCEDE DE VALIDATION DE LA DETECTION D'UN PIC DE 
CORRELATION PAR UN RECEPTEUR DE SYSTEME DE 

POSITIONNEMENT PAR SATELLITE 

La presente invention conceme un procede de validation de la 
5 detection d'un pic de correlation par un recepteur de systeme de 
positionnement par satellite. 

Dans un systeme de positionnement par satellite utilisant des 
recepteurs du type RNSS (Radio Navigation Satellite System) tels qu'un 
recepteur GPS (Global Positioning System) ou GLONASS, les signaux de 
10 donnees permettant de calculer le positionnement du recepteur proviennent 
de differents satellites (quatre au minimum pour determiner quatre inconnues 
x, y.zett). 

Le signal GPS emis par chacun des satellites est base sur une 
technique de spectre etale. Ainsi, le signal est un signal de donnees binaires 

15 module par un signal etale spectralement selon un procede d'acces multiple 
a repartition par code CDMA (Code Division Multiple Access). Autrement dit, 
chaque bit du signal de donnees est remplace par une sequence d'etalement 
propre a chaque satellite. Les donnees sont transmises en mode serie a 50 
bits/s (50bits/s soit 0.02 s/bit). Une sequence d'etalement tel qu'une 

20 sequence pseudo aleatoire de type Gold est transmise a un rythme 
beaucoup plus eleve : une sequence de Gold peut etre consideree comme 
une suite de bits, parcourue avec une periode d'horloge bien definie ; 
I'expression appelee « moment de code » ou plus frequemment « chip » 
designe un bit de la sequence et, par extension, la duree d'un tel bit. La 

25 sequence d'etalement est ainsi transmise a un rythme de 1 ,023 Mchips/s (un 
chip dure done environ 1 \xs) et comporte 1023 « chips » (soit une duree de 1 
ms) : il y a done 20 repetitions de sequences par bit de donnees. 

La modulation par le signal etale spectralement entrame qu'un 
demodulateur normal verra le signal de reception comme du bruit. 
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De maniere generate, la fonction de correlation f(x) de deux signaux 

-co 

fi(t) et fj(t) est donnee par la relation : /(t)= If/O-f/t-Tjdt , ou x designe 

un temps variable. Bien entendu, dans la pratique, integration ne se fait pas 

de -oo a +oo mais sur une periode de temps finie, en divisant I'integrale par la 
5 duree de ladite periode. On parlera de fonction d'autocorrelation lorsque les 

fonctions fj(t) et fj(t) sont identiques et de fonction d'intercorrelation lorsque 

les fonctions fj(t) et fj(t) sont distinctes. 

Chaque satellite k possede son propre signal pseudo-aleatoire c k (t). 

Chacun de ces signaux pseudo-aleatoires possede la propriete suivante : sa 
10 fonction d'autocorrelation est nulle sauf au voisinage du decalage temporel 

nul ou elle prend une allure triangulaire ; autrement dit, 

-co 

I'integrale jc k (t).c k (t-T).dt est nulle lorsque t est non nul et est maximale 

+CO 

lorsque x est nul. 

En outre, les signaux associes chacun a un satellite different sont 
15 choisis de sorte que leur fonction d'intercorrelation soit nulle ; autrement dit, 

-oo 

I'integrale ^c k (t).c k >(t-~ r).dt est nulle quel que soit x lorsque k et k' sont 
differents. 

Les signaux etales spectralement des satellites sont done choisis de 
fagon a etre orthogonaux. 
20 Lorsque le recepteur cherche a acquerir les donnees d'un satellite 

particulier, le recepteur correle le signal regu avec une replique de la 
sequence pseudo-aleatoire du satellite recherche (la sequence du satellite lui 
est attribute une fois pour toute et ne change durant toute la vie du satellite). 
Ainsi, le signal regu S(t) est la somme de I'ensemble des signaux 

25 transmis par chaque satellite: S(t) = ^c k (t).d k (t) , ou n est le nombre de 

satellites, Ck(t) designe le signal etale spectralement du satellite k et d k (t) 
designe les donnees du satellite k. 
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Si on cherche a acquerir les donnees du satellite m, la replique 
locale correspondra au signal c m (t). Ainsi, apres correlation et en supposant 
que les signaux d'etalement sont parfaitement orthogonaux, on elimine 
toutes les donnees des satellites non recherches (les fonctions 
5 d'intercorrelation sont nulles) pour retrouver uniquement les donnees du 
satellite m. La correlation est possible car la duree d'une sequence 
d'etalement est vingt fois plus petite que la duree d'un bit de donnees. 

La phase d'acquisition du signal consiste a calculer la correlation du 
signal regu avec la replique locale du code satellite recherche et ce, sur un 
10 domaine temporel equivalent a la periodicite du code soit 1ms, avec une 
profondeur (borne de I'integrale) dependant de la performance de detection 
que Ton veut atteindre. 

Toutefois, la mise en ceuvre d'une telle solution pose certaines 
difficultes. 

15 Ainsi, dans la pratique, les signaux etales spectralement des 

satellites ne sont jamais parfaitement orthogonaux. D6s lors, les fonctions 
d'intercorrelation font apparaftre des pics de correlation. Ces pics de 
correlation sont generalement plus faibles de -24 dB par rapport au pic 
d'autocorrelation. Cependant, lorsqu'un satellite non recherche presente une 

20 forte puissance d'emission (de I'ordre de 24 dB au dessus de celle du 
satellite recherche), il se peut qu'un pic secondaire present sur la fonction 
d'intercorrelation soit plus eleve que le pic principal recherche de la fonction 
d'autocorrelation. Une telle situation peut notamment se produire dans des 
espaces ou la propagation radioelectrique est perturbee (typiquement dans 

25 des zones urbaines ou a I'interieur des batiments). Cette erreur de detection 
du pic de correlation entraTne une erreur sur la detection (et done sur I'instant 
de synchronisation), le pic de correlation valide ne correspondant pas au 
satellite recherche. Une telle erreur a bien entendu un impact immediat sur la 
precision de la localisation. 

30 La presente invention vise a fournir un procede validation de la 

detection d'un pic de correlation permettant de confirmer ou d'infirmer la 
detection du pic de correlation tout en conservant les signaux etales 
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spectralement existants et, par suite, de relaxer les contraintes 
d'orthogonalite imposees sur le design de famille de ces signaux lors du 
design du systerne de navigation par satellite. 

La presente invention propose a cet effet un procede de validation de 
5 la detection d'un pic de correlation entre : 

- un signal transmis par une pluralite de satellites de navigation et regu 
par un recepteur de radionavigation satellitaire RNSS, ledit signal 
correspondant a une somme de signaux envoyes chacun par un 
satellite et modules chacun par un signal etal§ spectralement et 

1 o caracteristique dudit satellite, 

- une replique locale generee par ledit recepteur, ladite replique etant la 
replique d'un signal etale spectralement et caracteristique d'un 
satellite recherche, 

ledit proced6 comportant une 6tape de determination de la fonction de 
15 correlation en fonction du temps entre ledit signal regu et ladite replique 
locale, 

ledit procede etant caracterise en ce qu'il comprend en outre une etape de 
comparaison de ladite fonction de correlation avec la fonction 
d'autocorrelation theorique en fonction du temps dudit signal etale 

20 spectralement caracteristique dudit satellite recherche sur I'ensemble du 
support de la fonction de correlation. 

Grace a I'invention, une fois le pic principal detecte, une verification 
est mise en place en comparant la fonction de correlation obtenue a partir du 
signal regu avec la fonction d'autocorrelation theorique. Le pic principal 

25 correspond au pic de plus fort niveau sur la fonction de correlation calculee. 
En pratique, la detection du pic principal de la fonction de correlation permet 
de determiner un instant de synchronisation suppose. La fonction 
d'autocorrelation theorique est calculee pour avoir un pic principal centre sur 
cet instant de synchronisation. Les deux fonctions possedent done un pic 

30 principal autour de I'instant de synchronisation suppose. Ces deux fonctions 
possedent egalement des pics ou lobes secondaires. En comparant ces pics 
secondaires, e'est 3 dire en verifiant s'ils apparaissent ou non au meme 
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moment, on peut done en cteduire si le pic principal detecte est bien associe 
au satellite recherche. 

En outre, le precede selon I'invention permet d'influencer Tapproche 
adoptee sur le design des sequences d'etalement dans les cadres des 

5 systemes CDMA. Le design n'impose plus necessairement de minimiser les 
fonctions d'intercorrelation entre les signaux etales spectralement associes a 
des satellites differents. La contrainte peut etre ici relaxee en faisant 
simplement en sorte que la fonction d'autocorrelation theorique et chacune 
desdites fonctions d'intercorrelation theoriques soient differentes. 

10 Avantageusement, le procede selon I'invention comporte une etape 

de determination de ladite fonction d'autocorrelation theorique en fonction du 
temps dudit signal 6tale spectralement caracteristique dudit satellite 
recherche. 

La fonction d'autocorrelation peut en effet soit etre deja m6morisee 
15 soit determinee a chaque mise en oeuvre du procede selon Tinvention. 

Avantageusement, ladite etape de comparaison de ladite fonction de 
correlation avec la fonction d'autocorrelation theorique comprend une etape 
de comparaison des pics secondaires de chacune desdites fonctions. 

Avantageusement, ladite etape de comparaison comporte une etape 
20 de calcul de la correlation entre ladite fonction de correlation et ladite fonction 
d'autocorrelation. 

De maniere avantageuse, ledit signal etale spectralement est un 
signal modulant ledit signal avec une sequence connue, dite sequence 
pseudo aleatoire, en remplacement de chaque bit dudit signal. 
25 Avantageusement, en cas de non validation de la detection dudit pic 

de correlation, ledit procede comporte les etapes suivantes : 

- une etape de determination des fonctions d'intercorrelation theoriques 
en fonction du temps entre ledit signal etale spectralement 
caracteristique dudit satellite recherche et chacun des satellites 

30 differents dudit satellite recherche, 

- une etape de comparaison de ladite fonction de correlation avec 
chacune desdites fonctions d'intercorrelation theoriques. 
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Avantageusement, chacun desdits signaux stales spectralement et 
associes a un satellite particulier est choisi de sorte que ladite fonction 
d'autocorr6lation theorique et chacune desdites fonctions d'intercorrelation 
theoriques soient differentes. 
5 Avantageusement, chacun desdits signaux etales spectralement et 

associes a un satellite particulier est choisi de sorte que chacune desdites 
fonctions d'intercorrelation theoriques soient decorrelees. 

La presente invention a egalement pour objet un dispositif pour la 
validation de la detection d'un pic de correlation entre : 
10 - un signal transmis par une pluralite de satellites de navigation et regu 

par un recepteur de radionavigation satellitaire RNSS, ledit signal 
correspondant a une somme de signaux envoyes chacun par un 
satellite et modules chacun par un signal §tale spectralement et 
caracteristique dudit satellite, 
15 - une replique locale generee par ledit recepteur, ladite replique etant la 

replique d'un signal etale spectralement et caracteristique d'un 
satellite recherche, 
ledit dispositif comportant des moyens de determination de la fonction 
de correlation (3) en fonction du temps entre ledit signal regu et ladite 
20 replique locale, 

ledit dispositif etant caracterise en ce qu'il comprend en outre des moyens 
de comparaison de ladite fonction de correlation (3) avec la fonction 
d'autocorrelation theorique (2) en fonction du temps dudit signal 6tale 
spectralement caracteristique dudit satellite recherche sur ('ensemble du 
25 support de la fonction de correlation. 

Ce dispositif de validation est integre au recepteur de radionavigation 
satellitaire RNSS et les moyens de determination de la fonction de 
correlation et de comparaison sont par exemple realises a Taide de moyens 
logiciels. 

30 D'autres caracteristiques et avantages de la presente invention 

apparaitront dans la description suivante d'un mode de realisation de 
Tinvention, donne a titre illustratif et nullement limitatif. 
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Dans les figures suivantes : 

- La figure 1 represente un premier graphe de correlation illustrant le 
fonctionnement du procede selon I'invention, 

- La figure 2 represente un deuxieme graphe de correlation illustrant le 
5 fonctionnement du procede selon Tinvention. 

La figure 1 represente un premier graphe 1 illustrant le 
fonctionnement du procede selon I'invention. Ce graphe 1 comporte une 
courbe 3 (en trait plein) representant la fonction de correlation, en fonction 
d'une variable de temps x, entre un signal regu par un recepteur GPS de 
10 plusieurs satellites et une replique locale du satellite sur lequel le recepteur 
cherche a se synchroniser. Cette courbe 3 presente : 

- un pic principal 6 centre sur un instant x 0 que Ton suppose etre 
I'instant de synchronisation, 

- des pics secondaires 7. 

15 Le proc6de selon I'invention permet de verifier que cet instant x 0 est 

bien I'instant de synchronisation. 

Pour cela, le graphe 1 comporte, egalement en fonction du temps t, 
une courbe 2 (en trait pointille) representant la fonction d'autocorrelation 
theorique du signal etale spectralement caracteristique du satellite recherche 

20 et permettant de donner un pic principal 4 de correlation centre sur xo> En 
d'autres termes, si c m (t) est le signal etale spectralement du satellite m 
recherche, la courbe 2 representant une fonction g(x), est donnee par la 
formule suivante : 

—CO 

gW= \c m (t-Tj.Cjt-T).dt. 

25 La courbe 2 presente egalement des pics secondaires 5. 

On voit ici en comparant les courbes 2 et 3 que celles ci presentent 
exactement les memes pics secondaires 5 et 7. Ce resultat peut etre 
confirme en correlant la fonction de correlation de la courbe 3 avec la 
fonction d'autocorrelation de la courbe 2. Ainsi, dans le cas de la figure 1, la 
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detection d'un pic de correlation associe a I'instant de synchronisation x 0 est 
bien validee par le procede selon I'invention. 

De maniere similaire, la figure 2 represente un deuxieme graphe 10 
illustrant egalement le procede selon I'invention. Le graphe 10 comporte 
5 deux courbes 20 et 30 en fonction d'une variable de temps x. 

La courbe 30 (en trait plein) represente la fonction de correlation, en 
fonction d'une variable de temps x, entre un signal recu par un recepteur 
GPS de plusieurs satellites et une replique locale du satellite sur lequel le 
recepteur cherche a se synchroniser. Comme la courbe 3 presentee en 
10 figure 1, la courbe 30 presente un pic principal centre sur un instant, note xi, 

et des pics secondares. 

La courbe 20 (en trait pointille) represente la fonction 
d'autocorrelation theorique du signal etale spectralement caracteristique du 
satellite recherche et permettant de donner un pic principal de correlation 
15 centre egalement sur xi. 

Contrairement au cas de la figure 1 , les courbes 20 et 30 presentent 
ici de nombreux pics secondaires differents et sont done tres peu correlees 
entre elles. En consequence, la detection du pic de correlation associe a 
I'instant de synchronisation xi, n'est pas validee. Le procede selon I'invention 
20 permet de pointer une erreur de detection, le satellite recherche ne 
correspondant au pic de correlation trouve. 

Les pics sont ici signes. Ceci sous-entend une integration coherente 
(aucune elevation au carre de la fonction de correlation). L'invention porte 
aussi sur une integration non coherente (elevation au carre de la fonction de 
25 correlation). Le critere sera neanmoins moins discriminant car tous les pics 
secondaires seront de meme signe et done seule la difference de position 
des pics affectera la difference de ressemblance. 

Notons que Ton peut etendre le procede afin de determiner a quel 
satellite se rapporte le pic errone. II suffit pour cela de determiner les 
30 fonctions d'intercorrelation theoriques, en fonction du temps x, entre le signal 
etale spectralement caracteristique du satellite recherche et chacun des 
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satellites differents du satellite recherche. On correle ensuite chacune des 
fonctions d'intercorrelation avec la fonction de correlation de la courbe 30 ; la 
meilleure correlation obtenue permet de determiner le satellite 
correspondant. 

Bien entendu, I'invention n'est pas limitee au mode de realisation qui 

vient d'etre decrit. 

Notamment, I'invention a ete decrite dans le cas d'un systeme GPS 
mais il peut s'agir d'un autre systeme RNSS tel q'un recepteur du type 
GLONASS ou GALILEO. 
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REVENPICATIONS 

1. Precede de validation de la detection d'un pic de correlation entre : 

- un signal transmis par une pluralite de satellites de navigation et regu 
par un recepteur de radionavigation satellitaire RNSS, ledit signal 

5 correspondant a une somme de signaux envoyes chacun par un 

satellite et modules chacun par un signal etale spectralement et 
caracteristique dudit satellite, 

- une replique locale generee par ledit recepteur, ladite replique etant la 
replique d'un signal etale spectralement et caracteristique d'un 

10 satellite recherche, 

ledit procede comportant une etape de determination de la fonction de 
correlation (3) en fonction du temps entre ledit signal regu et ladite 
replique locale, 

ledit procede etant caracterise en ce qu'il comprend en outre une 
15 etape de comparaison de ladite fonction de correlation (3) avec la 
fonction d'autocorrelation theorique (2) en fonction du temps dudit 
signal etale spectralement caracteristique dudit satellite recherche sur 
I'ensemble du support de la fonction de correlation. 

2. Procede de validation selon la revendication 1 caracterise en ce qu'il 
20 comporte une etape de determination de ladite fonction 

d'autocorrelation theorique en fonction du temps dudit signal etale 
spectralement caracteristique dudit satellite recherche. 

3. Procede de validation selon Tune des revendications precedentes 
caracterise en ce que ladite etape de comparaison de ladite fonction de 

25 correlation (3) avec la fonction d'autocorrelation theorique (2) comprend 
une etape de comparaison des pics secondaires (5, 7) de chacune 
desdites fonctions. 

4 Procede de validation selon la revendication 1 ou la revendication 2 
caracterise en ce que ladite etape de comparaison comporte une etape 
30 de calcul de la correlation entre ladite fonction de correlation et ladite 

fonction d'autocorrelation. 
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5. Procede de validation selon Tune des revendications 1 a 4 caracterise 
en ce que ledit signal etale spectralement est un signal modulant ledit 
signal avec une sequence connue, dite sequence pseudo aleatoire, en 
remplacement de chaque bit dudit signal. 
5 6. Procede de validation selon Tune des revendications precedentes 
caracterise en ce que, en cas de non validation de la detection dudit pic 
de correlation, ledit procede comporte les etapes suivantes : 

- une etape de determination des fonctions d'intercorrelation theoriques 
. en fonction du temps entre ledit signal etale spectralement 

10 caracteristique dudit satellite recherche et chacun des satellites 

differents dudit satellite recherche, 

- une 6tape de comparaison de ladite fonction de correlation avec 
chacune desdites fonctions d'intercorrelation theoriques. 

7. Proc6de de validation selon la revendication precedente caracterise en 
15 ce que chacun desdits signaux etales spectralement et associes a un 

satellite particulier est choisi de sorte que ladite fonction 
d'autocorrelation theorique et chacune desdites fonctions 
d'intercorrelation theoriques soient differentes. 

8. Procede de validation selon Tune des revendications 6 ou 7 caracterise 
20 en ce que chacun desdits signaux etales spectralement et associes a 

un satellite particulier est choisi de sorte que chacune desdites 
fonctions d'intercorrelation theoriques soient decorrelees. 

9. Dispositif pour la validation de la detection d'un pic de correlation entre : 

- un signal transmis par une pluralite de satellites de navigation et regu 
25 par un recepteur de radionavigation satellitaire RNSS, ledit signal 

correspondant a une somme de signaux envoyes chacun par un 
satellite et modules chacun par un signal etale spectralement et 
caracteristique dudit satellite, 

- une replique locale generee par ledit recepteur, ladite replique etant la 
30 replique d'un signal etale spectralement et caracteristique d'un 

satellite recherche, 
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ledit dispositif comportant des moyens de determination de la fonction 
de correlation (3) en fonction du temps entre ledit signal regu et ladite 
replique locale, 

ledit dispositif etant caracterise en ce qu'il comprend en outre des 
5 moyens de comparaison de ladite fonction de correlation (3) avec la 

fonction d'autocorrelation theorique (2) en fonction du temps dudit 
signal etale spectralement caracteristique dudit satellite recherche sur 
I'ensemble du support de la fonction de correlation. 


